
function sort(arr) {
    for (let i = 0; i < arr.length; i++) {
        // 减 i 是因为符合条件的已经被推到最后一位，就不需要循环那么多次了
        for (let j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                let value = arr[j + 1]
                arr[j + 1] = arr[j]
                arr[j] = value
            }
        }
    }
    return arr
}

let arr = [3, 4, 8, 1, 2, 5, 9, 7, 6]

console.log(sort(arr));